Locality of Reference

释义 Definition

“引用局部性 / 访问局部性”：指程序在运行时，对内存地址或数据的访问往往呈现“集中在一小块范围内”的规律。通常包括两类：时间局部性（刚访问过的内容很快还会再访问）与空间局部性（访问某地址后，附近地址也可能被访问）。该概念是缓存（cache）与虚拟内存等性能优化的基础。

发音 Pronunciation (IPA)

/loʊˈkæləti əv ˈrɛfərəns/

例句 Examples

Locality of reference is why caches can speed up programs.
引用局部性解释了为什么缓存可以让程序运行得更快。

By reorganizing the data structure, the program improved its locality of reference and reduced cache misses significantly.
通过重组数据结构，这个程序提高了引用局部性，并显著减少了缓存未命中。

词源 Etymology

locality 源自 “local（当地的、局部的）” 的概念，强调“范围有限、集中”；reference 在计算机语境里常指对内存/数据的“引用、访问”。合在一起，“locality of reference”用于描述程序访问模式的“局部集中性”，这一术语在计算机体系结构与操作系统领域中被广泛推广，用来解释缓存层次结构为何有效。

相关词 Related Words

• Cache
• Caching
• Cache Miss
• Temporal Locality
• Spatial Locality
• Memory Hierarchy
• Working Set
• Prefetching

文学与著作 Literary Works

• Computer Architecture: A Quantitative Approach（John L. Hennessy & David A. Patterson）——在缓存与存储层次结构章节中系统讨论引用局部性。
• Computer Systems: A Programmer’s Perspective（Randal E. Bryant & David R. O’Hallaron）——用程序员视角解释局部性与性能、缓存未命中的关系。
• Operating System Concepts（Abraham Silberschatz, Peter B. Galvin, Greg Gagne）——在虚拟内存、页面置换与工作集模型中涉及局部性思想。